package com.ljy.my_study.leetcode.两整数之和;

/**
 * @author lijunying
 * @date 2021/9/26 9:25
 */
public class TestMain {

//    给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。
//
//             
//
//    示例 1：
//
//    输入：a = 1, b = 2
//    输出：3
//    示例 2：
//
//    输入：a = 2, b = 3
//    输出：5
//             
//
//    提示：
//
//            -1000 <= a, b <= 1000
//
//    来源：力扣（LeetCode）
//    链接：https://leetcode-cn.com/problems/sum-of-two-integers
//    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    public static void main(String[] args) {
        System.out.println(new TestMain().getSum(28,22));
    }

    public int getSum(int a, int b) {
        while(a>0){
            int tmp=a^b;
            int tmp2=a&b;
            tmp2=tmp2<<1;
            a=tmp2&tmp;
            b=tmp2^tmp;
        }
        return b;
    }
}
